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APPOINTMENT BOOKING AND 
SCHEDULING SYSTEM 

BACKGROUND TO THE INVENTION 

This invention relates to an appointmenl booking and 
scheduling system. The invention is particularly, although 
not exclusively, concerned with a system for booking 
appointments with service engineers visiting customer sites 
within a defined geographic area. 

The object of the invention is to provide an improved 
appointment booking and scheduling system. 

SUMMARY OF THE INVENTION 

According to the invention there is provided an appoint- 
ment booking and scheduUng system comprising: 

(a) a table for storing a pluraHty of routes, each of which 
specifies a sequence of regions to be visited by a 
particular operative, and jobs to be performed by the 
operative in each of the regions; 

(b) an appointment server for offering appointments at 
specified times, using the table to check for availability 
of operatives in specified regions at specified times, and 
for inserting new jobs in the routes to reflect booked 
appointments; and 

(c) a scheduler for periodically updating the routes in 
accordance with predetermined scheduling criteria, to 
generate a new set of routes. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of an appointment booking and 
scheduling system in accordance with the invention. 

FIG. 2 is a schematic representation of a geographic area 
within which appointments are to be booked. 

FIG. 3 is a schematic representation of a database holding 
a number of routes. 

FIG. 4 is a flow chart showing the operation of an 
appointment server. 

FIG. 5 is a flow chart showing an optimisation process 
performed by the an appointment booking scheduler. 

DESCRIPTION OF AN EMBODIMENT OF THE 
INVENTION 

One appointment booking and scheduUng system in 
accordance with the invention will now be described by way 
of example with reference to the accompanying drawings. 
The system to be described is intended to handle appoint- 
ments for a number of operatives (e.g. service engineers), 
visiting customer sites within a defined geographic area. 

Overview of the system 

Referring to FIG. 1, the appointment booking and sched- 
uUng system comprises conventional computer hardware 10, 
having a processor, memory, display, input device, and disks 
(not shown). The computer hardware stores a database 11, 
and runs the following software; an appointmenl server 12, 
an appointment booking scheduler 13, a reactive scheduler 
14, a Gantt manager interface 15, and a watchdog 16. 

Referring to FIG. 2, the area in which appointments are to 
be booked is divided into a number of regions, designated A, 
B, C . . . Each of these regions includes a number of 
customer sites, the location of each of which may, for 
example, be indicated by its postal code. 

Referring to FIG. 3, the database 10 includes a number of 
tables 30, one for each day in a predetermined window in 
which appointments may be offered. For example, this 
window may cover two weeks from the current date. Each 
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of the tables 10 contains a number of routes 31. Each route 
represents an itinerary for a particular operative on the day 
in question, and has a nimiber of jobs associated with it. 
Each route comprises a sequence of records, with each 
5 record containing the following fields: 

Region: the identity of a region to be visited by the 
operative. 

Start Time: the lime the operative is scheduled to start 

working in the region. 
End Time: the time the operative is scheduled to finish 

working in the region. 
Time Used: the number of minutes scheduled to be spent 

on jobs already booked within the region. 
J 5 Time Left: the number of minutes free, available for new 

jobs in the region. 
The sum of Time Used and Time Left will normally equal 
the difference between Start Time and End Time. 
Appointment server 

FIG, 4 shows the operation of the appointmenl server 12. 
(Box 41) The appointment server uses the routes stored in 
the database to offer a number of possible appointments to 
customers. Specifically, if a customer within a particular 
region requests an appointmenl, the appointment server 
searches the routes to find one which visits the region and 

25 which contains sufihcient free time within that region. 
Appointments are offered within predetermined time slots, 
e.g. two hour slots. If the customer accepts the offered 
appointment, a new job is associated with the route and the 
Time Used and Time Left fields are updated. 

30 (Box 42) When an appointment is made, the appointment 
server checks whether a predetermined trigger number of 
appointments has been made since the last time the sched- 
uler was run. If not, the appointment server returns to Box 
41 to await the next appointment. 

35 (Box 43) When the trigger number of appointments has 
been made, the appointment server calls the scheduler, and 
immediately returns to Box 41 to await the next appoint- 
ment. 

Appointment booking scheduler 

When the appointment booking scheduler is called, it 

*° performs the following operations. 

The scheduler first extracts the jobs to be scheduled. 
Appointment bookings and other tasks such as pre -allocated 
work and holiday activities are read in by the scheduler from 
the database. This includes any unavailabiUty periods that 

-^5 may have been input through the Gantt or database main- 
tenance screens. 

The scheduler then takes the set of jobs to be scheduled, 
and allocates jobs to resources for specific times, accounting 
for travel times, to create a number of sequences of jobs. The 

50 scheduler then attempts to optimise each sequence, driven 
by weightings on a variety of parameters. The optimisation 
process is described in detail below with reference to FIG. 
5. 

The scheduler then uses the optimised sequences of jobs 
55 output from the optimisation process to create a new table 30 
representing a new set of routes. First, it examines all the 
engineer shifts and subtracts time for booked jobs, to deter- 
mine the total amount of free time. This time is allocated to 
the routes in such a way that each region receives the same 
proportion of time. As a resuU, each route has a sequence of 
available time slots associated with it. 

The appointment booking scheduler 13 uses a simulated 
aimealing process to attempt to optimise the scheduling of 
jobs within each sequence. This employs a simulated "tem- 
perature" which is initiaUy set a high value, and gradually 
65 reduced imtil it reaches a predetermined final value. At each 
value of the simulated temperature, the process shown in 
FIG. 5 is performed a predetermined number of times N. The 
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